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SOME ASSOCIATIVE OPERATIONS ON INTEGERS 


J. Lambek and L. Moser 


In this note we exhibit some simple (1-1) correspondences between 
the non-negative integers and certain sets of pairs of integers. 
These are used to establish the associativity of certain binary 
operaticas on the integers. 

Let [x] be the largest integer not exceeding x and {x} = [x + 1/2] 
the integer nearest to x. Consider the mapping: 


(1) n-~({Jn}, n-{fn}?2), 


For n = a‘ +6, with -a< 6 < a, we have { In} = aandn - { In}‘= b. 
Conversely, if a and 6 are thus given in terms of n, then a*+b=n, 
Hence (1) has the inverse mapping 


(2) (a,b) + a? + b. 


Thus (1) and (2) provide a (1-1) correspondence between the non- 
negative integers and the pairs of integers (a,b) with -a < b S b. 
This correspondence is illustrated in figure 1. 


ell 
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Theorem 1: The binary operation o defined on the non-negative 
integers by 


(3) mon=m+n+ 2{fm}{ 


Ls associative, i.e. (lom) o n=l1lo (mon). 


Proof. Given m and n, combine them as follows: First, find the cor- 
responding pairs of integers by (1). Next, add these pairs vectorially. 
Finally, use (2) to find the integer corresponding to this vector sum. 
The combination of 5 and 7 to yield 24 is illustrated in figure 1. 
This mode of combination is defined and associative, because vector 
addition of pairs (a,b) in the region - a < 6 £ a is defined and 
associative. Explicitly, we have by (1) 


The sum of these two vectors 1s 
({Jm}+{in}, m+n- {fm }% {Jn 

which is mapped by (2) onto 

({ } + men = mon. 


Thus the operation described is the one given by (3), and the theorem 
is proved. 

We may define “primes” under the operation (3) as positive integers 
p for which p = mon implies m =p orn =p. It should be clear from 
figure 1 that the ‘‘primes’’ are 0,2, and the interers of the form 
n?+n+1 for n > 0. However, there is no unique factorization into 
primes, as for example 9 = lolol = 203. More generally, (2n + 1) 2 
can be factored into 2n + 1 factors | or into n factors 2 and one 
factor n? 4n41. 

We proceed to generalize theorem 1. Let f(0) = 9, f(1), f(2),°°° 
be an increasing sequence of non-negative integers. Write /(f(m) = 
f(m + 1) -f(m). Let g(n) be the largest m for which f(m) Sn, then 
g(n) is defined for all n > 0, and f(g(n)) is the largest element of 
the sequence f(m) not exceeding n. For example, if f(m) = m*, then 
g(n) =[Jn] , and f(g(n) ) is the largest square not exceedingn .Given 
any non-negative integer n, we can express it uniquely in the form 


(4) n= f(g(n)) + r(n), 


where 
(5) 0 < r(n) <Af(g(n)). 
Now consider the mapping 


(6) n-~(g(n), r(n)). 
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This has as its inverse 


(7) (a,b) + fla) + b 
where 
(8): 0< a, OS b< Afla). 


Theorem 2. If f(n) satisfies the inequality 
(9) \fla) + Af(b) <Afla +b) +1 


then the operation 


(10) mon=me+n + fl(g(m) + g(n)) = flglm))- flg(n)) 


ts assoctative. 


Proof. Given m and n, combine them as follows: First, find the 
corresponding pairs of integers, using (6). Next, add these vectorially 
to obtain 


(11) (g(n)+ g(n), r(m) + r(n)) 
We wish to show that this is a point in the region defined by (8), 1.e. 
r(m) + r(n) < Af(g(m) + g(n)). 

First recall that g(m) isthe largest k for which f(k) £m, so that 
¥(g(m) +1) = flk +1) 2 m4 1. 


Hence by (4) 


r(m)=m f(g(m)) f(g(m) + 1) - 1 f(g(m)) =A flg(m))- 1 


so that 
r(m) + r(n) Af(g(m)) +Af(g(n)) - 2S Af(g(m) + g(n)) - 1 


by (9). Thus (11) yields a point in the region (8), and we may find 
its image under (7), namely 

f(g(m) + g(n)) + m - f(g(m)) +n - flg(n)) = mon, 
according to (10). This operation is therefore isomorphic to vector- 
addition, hence associative, as was to be proved. 

Theorem 1 may be obtained as a special case from theorem 2 2 by 
considering f(n) = n* ~n+ 1 for n> 0, f(0) = 0, gin) = {Jy }. 
However, the proof - theorem 2 does not patna to the above proof of 
theorem 1. Another special case is 


f(n) =n’, gin) = [In], mon= 


The associative operation mon = m+n+mn, though similar in 
appearance to the above and to (3), arises in a different way. All 
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the operations considered so far are commutative. The operation sug- 
gested by 27 0356 = 27356, defined on the positive integers, 1s 
associative but not commutative. An even simpler operation satisfying 
these conditions is mOn = n. It turns out that all the operations 
mentioned in this paragraph are covered by the formula 


mon = mf(n) +n, 
where f(n) satisfies the functional equation 


f(m f(n) +n) = fm) f(n), 


Thus to obtain the three cases mentioned, put 


f(n) =n + 1, f(n) = 


respectively. 


Research Institute Canadian Mathematical Congress. 


Polish Academy of Sciences in Tribute to Einstein 


The memory of Prof. Albert Finstein has been honored in a special 
session devoted to his scientific achievements by the executive body 
of the Polish Academy of Sciences. Research workers and university 
teachers of the physical sciences throughout the country joined in 
the tribute. 

Several of Finstein’s Polish collaborators spoke of his enormous 
contributions to the progress of science. Prof. Leopold Infeld, out- 
standing theoretical physicist who worked with Einstein in Furope and 
the United States, read a paper on “Fifty Years of the Theory of 
Relativity.” Professor Finstein, he said, “fought passionately for 
many years against the use of atomic energy for war purposes. Today 
he 1s no longer among us but I express the hope that his science as 
wel] as the ideals of peace for which he labored may inspire the 
minds and hearts of mankind forever.” 

Prof. Michal Smaialowski, secretary of the Academy’s section onthe 
physical sciences, described Einstein “as the greatest physicist of 
our time and’a noble example of the scientist devoted to the cause of 
peace.” A similar theme was stressed by Prof. Stanislaw Loria in his 
paper on Finstein’s contribution to the development of quantum physics. 

The commemorative meeting was held May 18. 


f(n) = 0 


ON THE CONVERGENCE RATE OF AN ITERATIVE PROCESS 


Robert T. Gregory 


There are many problems in applied mathematics for which approxi- 


mate solutions are easily obtained by iterative methods. Consider 
the equation 


= tT 
(1) $4, ld, 
where L is the ‘‘improvement operator’’ of an iteration process. 


Given an initial estimate ¢, of the solution ¢, a sequence {pd} of 


improved estimates can be formed by repeated application of the 
operator L. The limit of the sequence will be the solution ¢. 

To determine the usefulness of an iteration scheme we need to know 
something about its rate of convergence. In order to study the con- 
vergence of the sequence {¢,} we go instead to the null sequence {e} 


where e¢, is the error in the estimate tn of Pat the nth stage, i.e. 


(2) 


If we restrict ourselves to linear operators L then it can be shown 
that e, satisfies (1). From equation (2) 


Le, = -¢) 


Thus 
(3) 


and (3) becomes the error recurrence relation. 

Frankel* describes a well-known method for estimating the size of 
the error at any stage, i.e., a method for deciding when a process has 
“ converged” in the sense that the error is as small as we desire. 
This method depends on the fact that for a suitably restricted class 
of operators we can obtain an expansion of the initial error e, in 
terms of the eigenfunctions of the operator L, i.e., 

(4) = = 


where the eigenfunctions y ; satisfy the equation 


(5) Ly. 


and y: is the eigenfunction corresponding to the eigenvalue ree 
Using (3), (4) and (5) we find 


603 


e, = ¢,-¢. 
Le, 
= 
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y; 
a 


t 


the error after n iterations becomes 


- n 
e, = L eo 


= gas 
L ; 


= = n 


and in general the process will converge only if IA, | <1 for all t.In 
fact the ultimate convergence rate is determined by the magnitude of 
the largest eigenvalues. 

Now consider the case where the operator L is an mth order matrix 
and the solution ¢ consists of m discrete functional values. In this 
case both Py and e, become m-tuples and can be considered as vectors 
in an m-dimensional vector space or as points in an (m-1)-dimensional 
projective space. If we choose the latter viewpoint equations (1) and 
(3) can be interpreted as collineations in a projective space and the 
discussion of the eigenfunctions of the operator L becomes a discussion 
of the fixed points of the collineation. The condition that e, shall 
have an expansion in terms of the eigenfunctions of L becomes the 
condition that there shall be m linearly independent fixed points of 
collineation, i.e., that there are enough to span the space. 

As an example, Shortly, Weller, and Fried? have written a paper 
describing a numerical solution of Laplace’s equation in two inde- 
pendent variables, 


The solution V(x,y) could be obtained by solving the differential 

equation for a particular set of boundary values. However, in many 
cases an analytic solution is not practical and a numerical solution 
is sought. The method described in the above paper is to replace the 
differential equation by a finite difference equation applied at the 
points of a rectangular lattice imposed on the region under consider- 
ation. The solution is then a set of m functional values, i.e., values 
of V(x,,y,;) where x;,y; are the coordinates of the lattice points. 
These lattice points can be ordered and so the m functional values 
form an m-tuple and can be considered as a point in (m-1)-dimensional 
projective space. Several iteration schemes are described whereby an 
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e, = Le, 
=L 
= 
I 
Ths 
>. 
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initial set of functional values V,‘’, 1=1,2,+++,m, 1s assigned 


and these values are improved by the matrix operator WV 


(6) vi) = yyle) 
ne. n 


Equation (6) then is a collineation in the projective space. 

As was stated earlier it is of utmost importance in the study of 
the convergence rate of an iterative process to be able to express 
the initial error e. as a linear combination of the eigenfunctions 
(i.e., in this case, fixed points) of the operator Y. Thus we need 
to know the conditions under which this ts possible. 

liodge and Pedoe’ discuss the canonical forms of collineations, 
their latent roots (eigenvalues), and the ‘‘fundamental spaces”’ of 
fixed points associated with each latent root. They point out that for 
collineations over an algebraically closed field matrices of non- 
singular collineations can be reduced to the form 


() 


where the X\-matrix has elementary divisors 


a, ) a, ) 


and C (a) is the e x e matrix 


We can divide the matrices C into two classes: (a) those matri- 
ces for which each submatrix C (a) consists of the single element a, 
and (6b) those matrices for which at least one submatrix C,(a) does not 
consist of the single element a. Matrices in class (a) are called 
diagonalizable by B. FE. Mitchell* and diagonable by M. P. Drazin ° 


0 Cla) . 0 | 
< 
(7) 
| 
| 
| 
0 0 0 
(al 
| 
el. 
| 
| | 
(8) C (a) | | 
| 


66 MATHEMATICS MAGAZINE (Nov. -Dec. 


[hey have Segre symbols consisting only of ones (e.g. [1,1,1,1] and 
{(1,1),1,1]) and Mitchell concludes his paper by stating a theoremof 
Weierstrass (1861) that “a matrix is diagonalizable if and only if it 
has only simple elementary divisors”. 

Now the condition that permits the desired expansion of e, in terms 
of the fixed points of a collineation is that the matrix of the 
collineation shall belong to class (a). Since anmth order diago- 
nalizable matrix has m latent roots there will be m linearly inde- 
pendent fixed points. These furnish the basis for the expansion. If 
two or more latent roots are equal there will be a “fundamental space” 
of fixed points corresponding to the multiple latent root. 

The next question that arises is whether we can apply this method 
to matrix operators in class (6b). A matrix of this type will have at 
least one of its submatrices C (a) of the form (8). Corresponding to 
the latent root a there is only one fixed point and so there will not 
be enough linearly independent fixed points to span the space. However, 
Wedderburn® points out that for an elementary divisor 


(7 -a)® 


there is associated a set of linearly independent points y,,y,,°**,¥y 
such that 


e 


= ay, 


= 


Notice that y, is the only point of the set which is actually a fixed 
point of 


x = Cy, 


but there are enough linearly independent points associated with the 
latent root « to enable one to form a basis for the space. 

In the appendix to their paper? Shortly, Weller, and Fried mention 
this set of linearly independent points discussed above. They point 
out that in many instances in practice one can obtain desirable 
results, even if the “improvement operator” is not a diagonalizable 
matrix, by expanding ¢ in terms of a basis which includes a set of 
linearly independent points of the type mentioned. Best results are 
obtained if the latent root a, with which the system of points 
%.*+*,¥ 1S associated, is one of the smallest latent roots. In this 


| 
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connection they state that “it seems likely from geometrical and 
asymptotic considerations that the largest roots--- 


belong to step- 
matrices of order one.” 


They also inply that, in practice, only the 
very small roots belong to larger order stepmatrices and “they are 
quickly wiped out by the iteration and do not cause trouble.” 


To illustrate, suppose the matrix operator has the canonical form 


0 0 0 
¢ 


| 


0 oO 
Then there are three latent roots a, 8, and y. Corresponding to the 
latent roots « and 8 we have the fixed points y, and y, respectively. 


Likewise, corresponding to the latent root y we have the fixed point 
¥, and the linearly independent point y, which satisfy the equations 


Cy, = 


+ + + Ay lyyy + ¥3) 
+ + (ay + + Gyyyy 
Likewise 


72 


+ + (a,y* + + ayylyyy + 


q + + (a,y? +2a,y)y, + 
and finally 


Cre, 


a,a"y, + a,8"y > + (a,y" + nayy"~*)y, + a,y"y,. 


67 
a 
If we let 
then 
= Ce, 
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It is clear that the presence of the term nay"? will slow up the 
convergence somewhat. llowever, if yis the smallest latent root the 
first two terms of the sum eventually will make the greatest contri- 
bution and the size of the error after n iterations wil] depend only 
on &" and 
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University of Illinois 


Dear Mr. James, 


I can attribute some to Mathematics Magazine I’m sure — my son 
changed his course at Brown University from Engineering to Applied 
Mathematics. He has just completed his first year so just “laying 
around the house, (your books, I mean, of course!), has helped at 
least one student towards Mathematics. 


Sincerely 


OPERATOR MATHEMATICS I11 


Jerome tlines 


9. The aims of this paper include the more general aims of the previous 
two of this series. Right and left hand power operators will be detined 
which can be identified with exponents in the case of linear operators. 
This leads us, in the case of linear overators, to extend our de‘nitions 
of exponents. We will define right and left hand exponents which will 
have the same meaning 1f, and only if, certain conditions of commuta- 
tivity are fulfilled. Several properties of the power operators are 
demonstrated as well as numerous examples. Interesting among these are 
the formulae used in the classical avproach to operators but which 
previously lacked a solid foundation based upon a calculus of operators 
such as has been developed in the previous two papers. 


19. The Power Operator: 


The formla 


ish 
[1 + b(a*® -1)] 


may be easily verified. “Ne extend the concept of the power operator to 
include right and left hand subscripts by 


i/h 
[I + BUA" 


/h 


(Ah 1)B) 


10.1 and 10.2 are distinctly different if B and A do not commute, other- 
wise they are equivalent. Note that the operators pP and Pp only have 
meaning when applied to an operator. 

Let us investigate Pp-AR + A: 
Since 


then, letting m=h, 


/ i/h 


i/h 
[1 + + 


If A, B, and C are linear and commte with each other, then 
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a pec 
10,1 R neo 
and 
/h 1/ 
a 
p 
APC: A ned 
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+ 1) B + + (AR-1)B 


We can drop the last term on the right hand side since it is an infini- 
tesimal of higher order than the second term. Then 


S h 
= + (at -1)(B+0)) 


10.3 AP, A 


B+C 


for A, B, and C linear and mutually commutative. In the above case 
Pp -A A since A and B commte. 


We may further generalize the power operator by the definition: 
S 1/h 
where 
Ss S 
Ss 
10.6 a) b) A=lI 


Let us now investigate lg, + (ph :A) where A, B, and C are all linear 


Note that in the above, according to our conventions in the first paper 
of this series, we apply BC toA, then we take the logarithm of this 


operator and finally apply the resulting operator to whatever operand 
is furnished. By 


k 


h k/h 


S k kek (B(A® 


provided the binomial expansion of this term when applied to the oper- 
and is convergent. Then 


k?(Blz,+ AC)? 
+ 


Ss 
lee AS gly % [1 + kB AC + 


*0 
S 

or 
7.2: 

le k= 


OPERATOR MATHEMATICS III 


2 
peo (Ble, -AC +k(Blg- AC) + «+5 


10.7 lg, A= Blg,-AC 
for A, B, and C linear. 


11. Exponents and Exponential Forms: 


In the first paper of this series we defined an additive index law for 
all operators so that the exponent of an operator would indicate the 
number of applications of the operator when the exponent was an integer, 
i.e. 

Ss 
EP EY = 
so that 
EEE-++ E = E" 


n times 
From the definition of the power operator we can set 


‘s 
11.1 anf 


and 
SB 
11.2 4 


if, and only if, 4 and B commte. If B is a constant mltiplier, 6, then 


and the additive index law holds because the conditions of 10.3 are 
fulfilled. Thus we may utilize 11.1 and 11.2 without contradicting the 
additive index law if A and B are linear. If they are not linear then 
11.1 and 11.2 usually do not hold. If we wished to define our system 
such that 11.1 and 11.2 held for all operators then we would have to 
abandon the additive index law for most non-linear Operators. In this 
treatise we shall retain the additive index law and treat ft A and AB 
as different entities in the case of non-linear operators. In fact we 
have no definition as yet for A” if A is non-linear and B is not a con- 
stant. 
That the additive index law will be used does not imply that 


48 4c 


In fact this equation is only true if A, B, and C all commute (A is 
linear). 
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S 
and 
ba = 
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12. Applications of Operator Fxponents: 
We shall derive the equation 
x 


commonly used in Theory of Differences* but which has been regarded as 


a mere formal statement of analogy to function theory since it has lack- 
ed the background developed in this series of papers. Since 


Ss 


(e* 


l h 
+— (e"-l1)aD + (- - 1) 
h h oh 


by a binomial expansion as used in proving 11.10. Furthermore 
S 


oO = 


a x a x 


by the definition of the derivative of a linear operator, where ‘‘a’’ is 
the independent variable, x held constant. Then 


0, 8 fla) = 9, - 883, 


Rat 


f(x) = flx+a) 


and 


3, 0 


whence 
= 0, flx+ a) = f'(xt+a)= f(x) = f(x) 


S 


since 


Similarly 
12.3 


*See: Boole, Theory of Finite Differences; Stecher Reprint, 1926, pg. 18. 


a 
Since x we will also denote by 


(Nov. -Dec. 
f _ 
or 
12.1 
e 
gad 
|| 
or 
a a 
12.2 
Then 2 aS a Ss a 
S 2 
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and 
Dut 
whence 
12.4 
By section 4 of the first paper of this series 1t was shown that an 


arbitrary operator having an infinite number of derivatives can be ex- 
pressed by 


u! 


We could have seen this easily by the Taylor expansion of f(x+a) but 
the above developement is quite instructive. 


Since the right hand side of 12.5 is the same as the right hand side 
of equation 12.1 we have proven that 


12.4 


The more general case of e@‘*)” is easily found: 


D 
=e P(x) f(x) where P(x) 


If a unique inverse exists for P(x) then we may write 


f(x) = } 


and 


f(x) =e P(x) f(x) e P(x) } 


Since F 
D 
7 Tp P(x) GI p 4 } 
x) P(x) e G [ P(x) G [ P(x) 1] 


Let A and a 0, then 
p' 
1=0 
a 5S D 
e? 
- — 
g(x) 
12.7 
where dx 
Mz) = 
g(x) 
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This formula can be found in the classical literature* and now has a 
rigorous foundation. 
12.7 has many interesting applications. For example: 


whence 


and 
+1) = “Tee 


whence 


12.8 #(x) = flax) 


If we define the multiplication operator, ,4,, 


a, f(x) = flax) 
then by 12.8, 


12.9 


This formula is also well known** but has lacked a proper developmental 
background. 


If we define the negation operator, V_, by 


x’ 


N = = 
then by 12.9, wf (x) f(-x) 


S 
12.10 = (-1)™ 


Obviously 


I 


2 
x 


This can easily be verified by using (-1)™ 


Let us determine q(x) such that it will satisfy the equation 


Then, by 12.7 


D -1 

e Pl) F(x) = P(x) + 1} = fla") 
*C. Graves: A Generalization of the Symbolic Statement of Taylor's 
Theorem. Proc. Royal Irish Academy, Vol. 5 (1850-1853), pp. 285-287. 
**A A AAA 
2nd Reference: The Theory of Linear Operators, by llarold T. Davis, 
pg. 13. 


qt? . aD 
1 dx 
lg,-a@ x a 
= 
lge (ax) 
lge.a = ax 
y 
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or 
= P(x) + 1) 
whence 


P(x +1) P(x") 
But this equation is satisfied by 


P(x) = lg, ig,° = * 


lg, r 


by 11.9. For convemence we shall choose m=e, 1.6. 


then 


S 
(x7)? Fx) = 


- -l, where lg: (-1) = nm, for n an integer, 


l 
= 
x 


If we define the invert operator, In,, by 


] 
In, flx) 

x 
then 


S 
12.14 In, = 


x 


then 


It is interesting to investigate an operator like p?: 


| 
75 
- 
But 
l 
(x) = —— 
mer 
Since 
and 
Ig 
D 
Lie, 
lg 
12.11 [x2] flax) = f(x") 
For r=e 
12.12 
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i/h 


1=0 i! 


12.15 D 


using a binomial expansion and taking the limit. 


If we apply this to e** using 8.2 from the second paper of this 
series, 1.e., 


8.2 lg, = lg 


then 
(Dig, -D) (lg, +a*) 
and @ t 
p? eax eax (lg, a*) 


i=0 u! 
whence 


12.16 pP eax 
By 8.3 of the second paper 


lg, -Dsinx = = cos% (n any integer) 
Dig,- D sinx = sins 
2 2 
(Dig, sinx= sinx 


(Dlg, sins sin x 


(Dlg. 


i! 


sinx 
Similarly 
12.18 cos x 


Also = -~isinx 


| 
76 
and 
whence i 
ina . 
D sinx = > = = sinx 
i=0 | i=0 i! 
and 
av 
=e sinx 
=e * cosx 


TEACHING OF MATHEMATICS 
Edited by 
Joseph Seidlin and C. N. Shuster 


This department is devoted to the teaching of mathematics. Thus articles on 
me thodology, exposition, curriculum, tests and measurements, and any other 
topic related to teaching, are invited. Papers on any subject in which you, as 
a teacher, are interested, or questions which you would like others to discuss, 
should be sent to Joseph Seidlin, Alfred University, Aflred, New York. 


The Fifth Annual 
WILLIAM B. ORANGE 


MATHEMATICS PRIZE COMPETITION 


for Students in High Schools of the 
Los Angeles School District 


(Editor’s Note: While this report islocal, it probably is fairly representative 
of similar groups of high school students in the United States. We would 
welcome reports on similar tests from any or all of the other 45 countries 
into which the Mathematics Magazine goes. We give so much space to these 
questions because they seem extremely interesting per se.) 


Part I (50%) ONE HOLR 
Check correct answer on answer sheet. 


l. A boy takes 30 minutes to go one mile to school, but gets home 
in 7% minutes. His average speed in miles per hour for the 
round trip is: 


(a) 5 (b) 4 (c) 3.2 (d) 3.125 fe) 3 


At what rate should a merchant discount an item already discounted 
at 20% so as to give a total 40% discount? 


(a) 10% (b) 15% (ce) 20% (d) 25% (e) 30% 
l-n? 


n+l n-l 
equals: 


a a 


If r, and r, are the roots of the equation ex* + te +e = 0, 


2 2: 
select from the following the equation whose roots are rj and r°: 


TT 
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(a) a2x? + + c2=0 (d) (b2- 2ac)x + c* = 0 
(b) a2x4 + b2x2 + c2 = 0 (e) a2x? - (b2- 4ac)x + c* = 0 
(c) (ax? + bx + cP = 0 


A punch board containing 50 chances ranging in cost from one to 
to fifty cents without duplication gives a prize of $5.00.Assuming 
honesty in handling, the operator’s profit is: 


(a) $5.00 (b) $7.50 (c) $7.75 (d) $10.00 (e) nothing 


Three coins of diameter 2a are placed flat on a table top. What 
is the diameter of the smallest circle that can enclose them? 


pt 
tek te (c) (d) 4a 43 + 3a 3a 


Which of the following is irrational? 

(a) 0.315315315315315... (b) 0.365278 

(c) the infinite decimal 0.a,a,a, ... where a,, = 3 and ay, .,=2 
for all positive integral values of k 

(d) the solution of x = 1/(1 + x) 

(e) Vb? = 4ac if ax? + bx + = (px + q)(rx + s) where a,b,c,p,q, 


r,s are integers 


The figure consists of isosceles right triangles drawn as shown 
and the process continued indefinitely. The total length of all 
line segments in the figure is: 


(a) 4a + a /2 
(b) 5a /2 
(c) 2a(2+/2) 


(d) 8a 


(e) infinite 


The ratio of the area of a square inscribed in a circle to the 
area remaining when the square is removed is: 


(a) 2 tol (b) 2 to m2 (c) 7 to2 (d) m-1 to 2 (e) depends on 


the radius of the circle. 


- If m and n are positive integers greater than 1, which of the 
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following is the largest? 


(a) m+n (b) V2mn (ec) (e) More infor- 


m + 
Mation needed 


A set of points in a plane is defined to be convex if the line 
segment joining any two points in the set 1s completely contained 
in the set. Which of the following is not convex? 

(a) all the points on and in a circle 

(b) all the points lying between two paralle} lines 

(c) all the points on a straight line 

(d) same as (a) except one point on the boundary removed 

(e) same as (c) except one point is removed 


The largest number by which the expression 
(n+5) (n+6) (n4+7) (n48) (n+9) 


is divisible for all possible integral values of n 1s: 
(a) 60 (b) 120 (c) 360 (d) 720 (Ce) 30 


log, x = (log, 2 ) is true for what positive values of x? 


(a) 2 only (b) 2 and 4 only (c) integral powers of 2 only 
(d) all positive values of x (e) no positive values of x 


The mistake in the following occurs between which two steps? 


a‘ 
4. (a + b)(a - b) = bla - b) 


9, 


(a) l and 2 (b) 2 and 3 (c) 3 and 4 (d) 4 and 5 (e) 5 and 6 


Perpendiculars are drawn to the 3 sides of an equilateral triangle 
of side s fromany point inside the triangle. Which of the following 
is not true? 


(a) The 3 quadrilaterals formed are each inscribable in a circle 

(b) The angles of the 3 quadrilaterals are respectively equal to 
each other 

(c) The sum of the 3 perpendiculars equals the altitude 

(d) The sum of the perimeters of the 3 quadrilaterals equals twice 
the perimeter of the triangle 


9 


. Ss 
(e) The total area of the 3 quadrilaterals equals : V3 


79 
1. lete = 
2. a* = ab 
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. One penny is rolled completely around another, both flat on the 
table. How many revolutions about its own center does the moving 
coin make? 


(a) % (b) 1 (ec) 2 (d) 4 (e) none 


. The second and fifth terms of a geometric progression are 2 and 6 
respectively. The first term is: 


(a) 1 (b) 2 (ep) 
3B 3 


. A cuble four inches on an edge is painted blue and then cut into 
one inch cubes. How many of the small cubes have exactly 2 surfaces 
blue? 


(a) 16 (b) 24 (c) 27 (d) 32 (e) 64 

. At what time do the minute and hour hands of a clock form an 
angle of 105°? 

(a) 12:20 (b) 1:25 (ce) 2:30 (4) 3:35 (Ce) all of the time 


. If the base of our number system were 9, the product of 27 by 35 
in that system would be: 


(a) 1078 (b) 976 (c) 945 (d) 1045 (e) 1000 


21. The altitude of a triangle inside the triangle is the arithmetic 
mean between the two unequal segments of the base. What kind of a 
triangle is it? 

(a) right (b) acute (c) obtuse (d) isosceles (e) need more 
information 


22. The cost of a/b automobiles was b/c dollars. The selling price 
was c/a dollars each. The profit was what fraction of the selling 


c? c ac 


23. The perimeter of a rectangle is 80 and its area is A. Its diagonal is: 
(a) 2¥400-A (b) 20/2) (c) Y1600 - 24 (d) 10 


(e) none of these 


. A square sheet of metal of side length @ is to have equal small 
squares cut from the corners, and is then to be folded into a 
box having a volume numerically equal to k times the side of the 
square. The side of the small square is: 


(a)a-2k (b)a-k (c)V¥a-k (d) (Wa -k)/2 (e) (a -vk)/2 
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25. Five books can be stacked in how many different ways? 


(a) 25 (b) 32 (c) 24 (d) 60 (e) 120 


Part IE (50%) 1'2 HOURS 


Let Pn represent the number of parts into which the plane is 
divided by n straight lines, no two of which are parallel and no 
no three of which are concurrent. 


(a) Find and prove a formula for Pei in terms of P, and n; 


= ? 
=, +1 


(b) Find and prove a formula for r in terms of n. 


In a recent issue of Scripta Mathematica, there appeared an item 

by C. W. Trigg entitle “Playing with the Didgits of 1954. The item 

included the following equalities: 


19 + 95 + 54 +4] = 14+ 4 + 59 + 91 


(a) Write a similar equality using the digits 3 at a time. 
(b) Given a number of n digits represented by a, 4, @,... @ 


n 
(For example, in the case of 1954, n = 4, and 


a, =1, a, = 9, a, = 5, @,= 4) 
The following equality states the property indicated in (a): 


@ + + + a, 372 + 23920, 


Complete the blanks. 
(c) Prove the property expressed in (b). 
(d) Generalize the problem above in any way you can. 
Try to prove your conjectures. 


Number of Contestants 
Part I Part II Average 


Average, Part I : 40 
Average, Part II : 24 


Average, Combined: 32 


son 
90 - 100 0 0 0 
80 - 89 4 3 2 
70 - 79 4 2 2 
60 - 69 14 5 6 
40 - 49 48 12 24 P| 
30 - 39 34 19 38 
20 - 29 33 32 46 
10 - 19 14 51 38 
5 __6 

17] 17] 171 
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Part I Number of Correct Part I Number of Correct 
Problem Number Answers Problem Number Answers 
(171 contestants) (con tinued) (continued) 
2 136 23 64 
3 124 15 63 
3 120 11 62 
10 113 6 49 
17 102 22 47 
18 100 24 46 
14 97 13 40 
25 78 19 39 
l 77 20 31 
9 77 21 31 
7 a3 4 30 
8 64 12 25 


24 


AN APPEAL FOR MORE SCIENCE STUDENTS! 


An appeal to the Nation’s publishers to help stimulate interest 
in high-school mathematics and science courses has been made by the 
president of the National Society of Professional Fngineers. In a 
letter addressed to approximately 800 publishers of daily newspapers, 
Allison C. Neff, of Middletown, Ohio, newly installed president of 
the 36,000-member engineering group, asked the help of the press as 
a first step to “stem the tide of students away from elementary mathe- 
matics, physics and chemistry. 

Neff, vice president of Armco Drainage and Metal Products, Inc., asked 
publishers to consider these facts: (1) only about 25 percent of our 
high-school students now study algebra; (ii) only about 12 percent 
of our high-school students now study geometry; (iii) there are many 
small, and even some large, high schools that offer no courses in the 


physical sciences. From SCIENCE, Aug. 19, 1955 


You can help by writing for our "Semi-popular and Popular Department.” Editor. 
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COMPLEX QUANTITIES IN THE FIRST COURSE IN 
DIFFERENTIAL EQUATIONS 


HUGH J.. HAMILTON 


1. An extract from the Standard Junior-year Course. The general 
linear, ordinary diflerential equation with constant (real) coefficients, 


n 
= f(x) (a, = 1), 
k=0 

is customarily written as 


(1) F(D)y = f(x), 


where D represents the operator d/dx, F(D) = p> a ,D*, and the 
=0 


algebra involved is self-explanatory, The general solution of (1) may 
be written, with further symbolism, as 


(2) 


In particular 


(3) 


where the c, are the arbitrary constants. The linearity of the operator 
F(D) implies the fundamental relation 


1 1 1 
(4) f (x) F(D) 


F(D) F(D) 


where the subscript signifies that any particular integral taken from 
(2) may be used as the expression in square brackets; the term FD) 0, 
which involves the n arbitrary constants of the general solution of 
(1), is the “complementary function” and is the general solution of 


the “homogeneous equation corresponding to (1); namely 
(5) F(D)y = 0. 


Hardly less fundamental then (4) is the “Translation Theorem,” 


(6) 
F(D) F(D + a) 


which is consequence of the identity in g(x): 


|| f(x) 
l n 
= 
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(for then 


1 1 
F(D) "ax ____ = (D) — ax 4 
+ a)je F(D)* p(x) = **F(D) FD) e** x) =d¢(x) ). 


Here a is assumed to be real. 


If the auxiliary equation in, 


n 
(7) a, 0. 
k=0 


has only real roots, then it is easy to show that 
(8) F(D) = 1(D m, 


where the m. are these roots (all distinct), the n. are their respec- 
tive multiplicities, and the order of the factors is immaterial. It 
is now clear that any solution of 


(9) (D - - 0 
for any 7? is also a solution of (5). But, by (6) and (3), 


] 


(D 


There fore e! Ciao 1 is a solution of (5); since, more- 
k=1 
ke 


over, the n coefficients of the Ci, are linearly independent, 


this 1s the general solution of (5) and hence the complementary func- 
tion. 

Various devices may be used to find particular integrals of equations 
(1) for insertion into the expansion (4), the Translation Theorem 
(6) being frequently of considerable help. 


2. The Fly in the Ointment. Most of us who teach differential equations 
on the junior level present some such symbolic development as that 
outlined in 1; it is straightforward and, if taught leisurely and 
with numerous examples, presumably understood by the student. There 
would seem to be no question as to its pedagogical soundness. 

There is a question as to the appropriateness of using (8) and (9) 
when some of the roots of (7) are complex, and of using (6) when a 
1s complex - as when, wishing to simplify 
(10) sin bx P(x), 


cos bx ¢(x) or 


1 


F(D) 


k=1 
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we begin by writing the circular function in exponential form. There 
are serious problems, first of meaning, then of validity, and we do 
not have time to give a subsidiary course in complex variable at this 
point. In favor of using the complex forms freely and with little 
apology are these arguments: that the solution of many problems is 
thereby very greatly facilitated, that even applied mathematicians 
who have never heard of function theory use complex variables without 
qualms and without error, and that the student cannot be too often 
impressed with the persistence of form in mathematical truths. The 
main argument against using the complex forms is that students are 
already too gullible (“If D° - a* = (0 + a)(D - a), then anv fool can 
see that F + b2 = (D+ ib)(D - ib)"); to encourage them in this is 
to teach science badly and to betray one of the cleanest educational 
purposes of mathematics; the stimulation of critical thinking. 

Ideally, perhaps, we would so teach our students that they felt 
privileged to use the complex forms at all times, but only with a 
tender conscience and always with impatient anticipation of the day 
when they would be able to construct their own proofs of validity. 
Practically, of course, we may congratulate ourselves if we can get 
them to agree that anything needs to be proved. 


3. A Possible Way Out. Between the logically unsound approach whose 


first step is to pretend that De'* = ie'* “simply because Ut is a 


constant” and the psychologically unsound approach which lumbers 
along with real-variable analogs of (6), such as 


COS bx Ax) = 
D2 + 


{cos bx [D? + (c? -67)] + sin bx [2bD]} _____._ ¢ (x), 
-¥)2+ 46° 


lies a possibly pedagogically sound approach by way of some rudi- 
mentary caluclus of a complex function of a real variable. Ihe re- 
mainder of this section shows how such an approach can be made. 
Familiarity with informal complex algebra presupposed, we consider 
y =u + iv, where u and v are n-times differentiable functions of x. We 
define (D-a-ib)y = Dy -(a + ib)y, and we define Dy = Du + thr 
(both definitions being in fact dictated, if we require linearity of 
our operations). It is now easy to show that the general differentiation 
formulas of elementary calculus carry over to corplex functions of 
x. that F(D) is linear with respect to such functions, and that every- 
thing stated in para. 1. which does not involve complex exponentials 1s 
meaningful and valid whether or not the a, in (1) or the roots of 


(7) are real. 
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Turning next to the complex exponential, we recall] that defining 
properties of y = e®* for real a are 


(11) Dy = ay, 

y = 1 when x = 0 
We are thus led to define 
(12) z = efatib)x 


by the conditions 

(13) Dz = (a + ib)z, 
(14) 

Putting 

(15) 

in (13), we obtain the simultaneous system. 
(16a) (D - a)u 

(16b) bu - (D - 


Operation on (l6a) by (D - a) and multiplication of (16b) by 5, 
followed by addition of the results, vields the equation 


(6), we obtain 
B2 
where 
(18) 


If we multiply*(18) by the integrating factor 2u’ and integrate twice, 
we obtain w =Ccos(bx+c), so that, by (17), we have u = Ce®*cos(bx +« 
Substituting this expression for u into (l6a), we find that v = 
Ce**sin(bx 4c) and thus, by (15), that z =Ce®*[cos(bx +c) +1 sin(bx +c)). 
Condition (14) now requires that 1 = Clcos c +2 sinc), whence C = 1 
and ¢ is an even multiple of 7. Therefore, finally, by (12), we have 


(19) e bx + i sin bx). 


Since it was only the formal fact of (11) that validated (6) in the 
first place, the holding of condition (13) now enables us to assert 
the validity of (6) for complex a, under the definition (19). Hence 
everything stated in para.1., without exception, is meaningful and valid, 
whether or not the a, in (1) or the roots of (7) are real. 

[here remain problems of interpretation. From (19), by first taking 
a = 0, and then taking a = 0 and at the same time replacing 6 by 
-b, we get two equations which yield the exponential formulas for 


84 
— 
, wh 
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paz 
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cos bx and sin bx; these can be used, with (6), to simplify expressions 
like those in (10). If the a, in (1) are real, then we deduce from (7) 
and (8) that to each quation (9) with non-real mo=at ib there 


(20) (D- m)"iy=0 


where %@. = a - ib; and the terms in the complementary function cor- 
responding to (9) and (20) can be grouped thus: 


+ sin bz 
k=1 


where the Chk and the bik may evidently be taken independently 
arbitrary, and real. 


4. Conclusion. In a sense, the development in para.3. 1s a compromise. It 
does little justice to the unified theory of complex variable; it 

not even explain that, at the point where we wrote y = u + Uv, Wwe 

to reinterpret all of pa in terms of its “comlex-real” isomorph 
the other hand, to 


is eflectively to stun the student by a virtuoso exhibition into for- 
getting to ask such truly relevant questions as this; “How should I 
know that the derivative of ix is i?” Indeed, how should a college 
junior know what is meant by an infinite series of complex numbers’ 

And yet, the formal series argument for Euler’s Formula might bo 
tantalize the student that he would study more mathematics than if 
he had never seen it ... - 


Pomona Col lege 


k=1 k=i 
eax pt bx h er tbx) kel 
=1 
e Ce + cos bx + i(e,, sin 
k=1 
k=1 
r x 
p haw 
n= As 
i 2k+1)! = cos t +t sint 
Re 
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On A Convergence Test For Alternating Series 


R. Lariviere 


Many calculus tests give the following test for the convergence of 
an alternating series without giving any examples of series which do 
not satisfy both its requirements. 


“An alternating series u,-u, + u,— u, + in which the u's 
are all positive, converges if (a) lim u= 0, and if (b) for terms 


beyond a certain kth term, 2 Tek, k + 2, 


The beginner often concludes that the alternating series which do 
not satisfy both (a) and (b) are necessarily divergent. This error 
may be obviated by showing him examples of both convergent and divergent 
series that do not satisfy (b), preferably examples that seem to have 
wuiform general terms such as the following: 


n 4 


n n 


In (1) S, is obviously convergent but 


n? —|sin(n + 1)| 
—-_, =| cos 1+ sin 1 cot n|-———— 
(n+1)? |sin nf (n +1)? 


tence (b) is not satisfied. 


v2) 


This ratio is of greater inequality when n is even, and of lesser in- 
equality when n is odd. Hence (b) is not satisfied. S, may be shown to 
be divergent as follows: 


Since dim u, = 0, we may group these terms in pairs, and number them 


+1, 2n + 2 in pairs, with n = 0,1,2 , as follows: 


5 {2 -2].[4-2}.[4-2} ] 
2 3 8 5 12s Lang1 4 


2 


S_isdj 
There fore 2 is divergent 
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TRRATIONAL NUMBERS 


Louis FE. Diamond 


Foreword 


This article briefly discusses only those properties of integers 
and rational numbers which are essential for the principal discussion, 
the concept of irrational numbers. 


Integers 


When numbers are restricted to integers, there is an endless 
number of them but there exists a greatest negative integer, -l, and 
a least positive integer, +1. The word “bound” implies a limiting 
number that cannot be exceeded. The set of positive integers is un- 
bounded above, i.e. whatever number, n, is given as an upper bound 
for the positive integers, there always exists a number, (n + 1), 
greater than n. All the negative integers, zero, and unity are lower 
bounds for the positive integers. Unity is the greatest lower bound 
for the positive integers. Similarly, the negative integers are 
unbounded below and -1] is their least upper bound. 

A set is said to be dense if between any two members of the set, m, 
andn, m less than n, there always exists a third member, r, such 
that meren. The set of integers 1s not dense since no integer exists 
between any to consecutive integers, as, for example, | and 2. 

The set of integers is not closed under the operation of division, 
i.e. division of integers by an integer does not always yield an 
integer. The restriction that division by zero is meaningless doess hold. 

The operation of evolution is not always possible. There exists 
no number of the set which is the even root of a negative number since 
the even power of both a negative and a positive number is a positive 
number. Moreover, there exists no integer which multiplied by itself 
yields the number two. In this respect two is not by any means unique. 
Three, five, seven, eight, ten, and in fact most other integers have 
no square roots. 

The integers are said to be linearly ordered, that is, they 
the following requirements. let a, 6, and c be arbitrary integers. 


satisfy 


b implies a > 6 or b > a. 
>b implies a > 6, i.e. a >a is false. 
>b and b > c imply @? ¢. 
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Rational Numbers 


Until a rational number is later defined as a section or cut, let 
us think of it for the present as indicated algebraically by the 
ratio, a/b, a any integer whatsoever, b any non-zero integer what- 
soever. Ordinarily the integer, a, is called the numerator, the non- 
zero integer, 6, the denominator of the fraction, a/b. We repeat 
that an essential difference between numerator and denominator is that 
the denominator must be a non-zero integer. 

To ensure in the elementary operations logical consistency with 
the integers, the following rules are adopted. They are illustrated 
symbolically. 

1, Equality. By definition a/b = c/d if, and only if, ad = bc. The 
set of rational numbers includes the set of integers as a subset. 
Merely set = 1. a= a/l=a., 

(Technically a couple of integers, (a,1), or the ratio @a/l, is 
not the same thing as an integer, a. However, each integer a deter- 
mines a couple (a,1) or a ratio @/l, and this couple or ratio be- 
haves under addition and multiplication exactly like the integer a 
itself. The one-to-one correspondence a + (a,1) is called an 1so- 
morphism of the domain of integers to a subset of the domain of rationals. 
However, the integers are not uniquely defined by their postulates 
but only up to an isomorphism and no algebraic properties are lost 
if each integer a is simply identified with the corresponding ratio, 
a/1.) 

The numbers 2/4, 4/8 and 1/2 are all merely different ways of 
presenting the same rational number. The number 1/2 is considered 
the simplest because ] and 2 contain no factors common to both except 
unity. The number a/b is said to be in its lowest form if@ and 6 are 
relatively prime, i.e. contain no factor common topoth except unity 


2. +a/-b =-a/+b. Hence a rational number can always be written 
with a positive denominator. 


3. Inequalities. Rational numbers a/b and c/d are written with 
positive denominators. a/b > c/d if, and only if, ad > be. a/b <‘c/d 
if and only if ad < bc. Let a/b be a positive rational number, @ > Se 


a/b > a/(b + 1) since ab + a > ab. 

a/(b + 1) > 1/(b + 1) since a(b+ 1) > 1(6 + 1) 
- a/b > a/(h + 1) > 1/(b + 1) set n = b+ 1, 

a/b > a/n > 1/n, 


Irrespective of how close to zero we choose the number a/b, a 


number closer to zero can be found by a suitable selection of n. It 


is meaningless to speak of a least positive rational number. Similarly, 
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by approaching zero through negative rational numbers it can be shown 
that there is no greatest negative rational number. 


4. Addition, a/b + c/d = (ad + be)/bd. Between any two ration- 


al numbers, a/b > c/d, a third rational number can always be found, 
One method is the following. 


a/b + c/d ad+ be 


2 2 bd 


ad + be 
a/b > ~—---—- > c/d. 
2bd 


Between any two integers, as, for example, 1 and 2, thereexists an 
infinite number of rational numbers. Two rational numbers are either 
equal or unequal. Between any two unequal rational numbers, no matter 
how small their numerical difference, there ‘always exists anendless 
number of unequal rational numbers. Technically, the rational numbers 
are “dense” Hence, we can speak of the rational numbers as alinearly 
ordered dense set. 

Geometrically there is an infinite number of rational points on any 
line segment. In making this statement we have no very large number in 
mind, Choose two rational numbers whose numerical difference is as small 
as you desire. Irrespective of whether we use the words, one million, 
one billion, or one trillion, we are no nearer to expressing the 
totality of rational numbers between them than if we had used the word 
one. 

The symbol © is not a number. It is merely a shorthand expression 
for the concept of endless numbers. Limit 1/n = 0. This expresses 
symbolically what was previously shown. AS the integer n assumes 
constantly and endlessly increasing values, the rational number, 
1/n, approaches, as a limiting value, zero, although it never reaches 
that value. 

5. Multiplication. (a/b)(c/d) = ac/bd. In particular, if aA),b40, 
(a/b)(b/a) = ab/ba = ab/ab = 1. Two rational numbers whose product 
is unity are called inverse elements under multiplication, or reci- 
procals. Every rational number except zero has a unique inverse 


element. 
bx - a, b # 0, is always uniquely solvable. (1/b)(b)x = (/b)a. 


x= a/b. We are assured that the number 1/5 exists and hence we can 
multiply by it. Hence, except for division by zero, the set of rational 
numbers is closed under the operation of division. 
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The Rational Numbers as Sections or Cuts 


The manner in which we now define rational numbers will seem 
farfetched and quite artificial. But, as will appear shortly, there 
is a valid reason for this definition, prior to a consideration of 
irrational numbers. For the following definition to be valid, the 
set must be linearly ordered and dense. To be specific, the rational 
number 1/3, will be defined. Four sequences are listed below. In each 
sequence the number of members is endless. a. and 6. are written in 
rational numbers, c. and d. in an equivalent decimal representation. 
The method of formation of each succeeding member is clearly shown. 
For example, in a. the numerator of the general member,@, , consists 
of (n + 1) digits, each a 9. The denominator consists of 3 followed 
by (n + 1) zeros. If n= 4, the member is the number 99999/300,000, 


a 99/300, 999/3,000, 9999/30,000, 99999/300,000, ... 

b. 102/300, 1,002/3,000, 10,002/30,000, 100,002/300,000, ... 
9.33, 0.333, 0.3333, 0.33333, ... 

d, 0.34, 0.334, 0.3334, 0.33334, .. 


Certain properties of the sequences must be noted. Each member of 
a., after the first member, is greater in magnitude than the preceding 
member. Each member of 6., after the first member, is less than the 
Preceding member. The decimal representation, c. and d., show this 
clearly. Any member of class a. is less than 1/3. Any member of class 
b. is greater than 1/3. This is readily seen if we set up the follow- 
ing sequences, a’ and 6’. For convenience, let the members of a. be 
with the general term a: the members of b. be 
b b -++, with the general term 5. 


i’ 2’? 5° 
« a,, 1/3 -a,,1/3 - @,, 


b': b,- 1/3, b, - 1/3, b, - 1/3, ... 


For any given positive rational number 5, the positive numbers, 
V3, -a, and b, - 1/3, can be made less than 5 by choosing respectively 
an n or a» sufficiently large. This is merely another way of saying 
that we can approximate 1/3 as closely as desired. For example, let 
5 = 1/106, i.e. the diflerence between 1/3 and a, must be less than 
0.000001, If n = 4, we have (1/3 - 99999/300,000) > 1/10°; However, 
if n=5, we have (1/3 - 999,999/3,000,000) < 1/10°. If m =5, 

(1,000, 002/3,000,000 - 1/3) <1/10®, Since the difference between 1/3 

and a_ cannot be zero, and the difference between 6, and 1/3 cannot be 
EN er the exception of 1/3 the rational numbers are thus sepa- 
rated into two classes, a., every member of which is less than 1/3 in 
magnitude, and b., every member of which is greater in magnitude than 
1/3. By our class selection, we therefore ensure that every member 
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of b. is greater in magnitude then every member of a.. Every member, 
db. of b is called an upper bound for a.. However, there is no least 
upper bound in b. for a., since no matter what number m you select 
in 6., the number m4 1 is such that boa is less than b.. The set of 
rational numbers is dense. 

Arbitrarily we now include in class 6. the rational number 1/3. Note 
that there is now a least upper bound in 6. for a.. If we select any 
rational number r, less than 1/3, we can always find in a. a numberx 
such that x is greater than r. The number 1/3 is the least upper bound 
in the set of rationa numbers for the subset a. of rational numbers. 
More technically, the set of all rational numbers can be separated 
into two subsets or classes, a. and 6., in such a manner that every 
rational number belongs either to a. or to 6., but not to both. Neither 
set is empty and a, in a. and b, in 6. implies a, is less than 6,. 
There exists a cut number c such that a, in a. implies a, is less 
than or equal toc and 6, in b. implies c is less than or equal to b,. 
The rational number 1/3 could have equivalently been included as a 
member of class a.. Then, 1/3 would have been the greatest upper bound 
in a. for b.. 

Technically, the separation of all rational] numbers into two 
classes such that every number in one class is less than every number 
in the other class, is called a section or cut. 

The rational number 1/3 has thus been defined unambiguously as a 
section or cut in the rational numbers. In a simlar manner any other 
rational number can be exactly defined. For example, zero is the cut 
number between all positive rational numbers and zero, and the negative 
rational numbers. 

This definition fundamentally depends upon the two converging 
sequences, a. and 6., having the same limit, i.e. they define the 
same number. The two decimal sequences, ¢. and d., also converge to 
the same limit and define the same number, 0.3 = 1/3. The difference 
between the corresponding members of 6. and a., 6, - @,, 55 > 45, 

3.7 83, oe forms a sequence which must also converge to a limit, 
zero. [wo numbers are called equal if they differ by less than any 
preassigned constant, however small, i.e. there is no number between 
them. This is strikingly evidenced by the fact that 9.9 is equal to 
unity. Every rational number less than 1 will be exceeded ultimately 
by the decimal approximation 0.999...9. Fvery rational number greater 
than 1 will always exceed that decimal approximation. Hence, 9.9 is 
identically one. Wenote that there are consequently certain ambiguities 
in the decimal system since unity is the limit of the sequences 
0.9, 0.99, 0.999, ..., a sequence whose general term can be repre- 
sented as 0 decimal point followed by n digits, each 9. Asn becomes 
larger and larger, the members of the sequence approach unity. The 
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digit nine occurs endlessly after the decimal point and there can be 
no decimal representation of a number between it and unity. 


The Square Root of Two 


Since the set of rational numbers is dense and between two arbi- 
trary rational numbers, r, less than r,, a third, r,, can always be 
found such that M<l3 < lp, 1t should now be possible to find a 
number which multiplied by itself, yields the number two. Since 
12 = 1, less than two, and 2° = 4, greater than two, we need only 
consider the rational numbers between 1 and 2. The square of any number 
less than 1 will be less than one, and the square of any number greater 
than two will be greater than four. 

In investigating the numbers between 1 and 2 to find a number 
which, multiplied by itself, yields the number two, amethodical process 
will be used. For convenience a finite decimal representation will be 
used for the numbers. 


2.0164 2.002225 2.000 24449 2.0000182084 
1.42 1.415 1.4143 1.41422 
1.41 1.414 1.4142 1.41421 
1.9881 1.999396 1.99996164 1.999989924] 


A ls a sequence every member of which is the square of the correspond- 
ing member of B. D is a sequence, every member of which is the square 
of the corresponding member of C. The first member, 1.4, of sequence 
C is chosen so that its square will be less than two, and so that 
it differs from the first member of B in the first digit after the 
decimal point. The square of every member of B is a number greater 
than two. The second members of the sequences B and C are selected so 
that they differ from each other only in the second digit after the 
decimal point while their squares are respectively greater than and 
less than two. The number whose square is two must lie between these 
two members of sequences B and C. The succeeding members of B and C are 
chosen in a similar manner. Hence, each succeeding member of B 
decreases in magnitude while each succeeding member of C increases in 
magnitude. The number whose square is two always lies between two 
corresponding members of B and C. The further out we go in each se- 
quence, the more closely do their members approach the square root of 
two, one from above and one from below. The nth members of both se- 
quences will differ from each other in the nth digit after the decimal 
point. The nth member of either sequence gives an approximation of the 
square root of two accurate to the (n-])th decimal place. For exanp'e, 
the fifth member of either sequence 1s an accurate approximation of 
the square root of two to the fourth decimal place. 

If the square root of two is a rational number it can be represented 
either by a terminating decimal, or by a pure or recurring decimal. If 


A, 2.25 
23 
C. 1.4 
D. 
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it is represented by a terminating decimal, a member of sequence B, or 
of sequence C will eventually be reached, whose square is somite 
two. If it is represented by a pure or mixed infinite recurring 
decimal, a member of each sequence will eventually reach periodic 
forms of the type 0.3, 0.69, or 0.142857. The fact is that we can 
Carry out this process endlessly without obtaining such a result. Only 
a more accurate approximation of the desired number will be obtained. 
There is no least member of B since we can always find a member, n 
further out in the sequence, whose square exceeds two by an ever de- 
creasing positive amount. n° = 2 4 5, where 5 is a small positive 
number. There is no greatest member of C since a member, m, can always 
be found whose square is less than two by an ever decreasing amount. 
2=2- 5, ive. 5 is never zero. However, this is merely a statement 
and not a proof, 


The Square Root 9f Two Is Not A Rational Number 


Centuries ago Euclid proved that no rational number squared is 
equal to two. In the interpretation of Euclid’s proof, algebraic 
symbolism will be used although that symbolism did not appear upon 
the scene until centuries after his death. First he assumed that there 
is a rational number, a/b, from which all factors common to both the 
numerator and the denominator have been removed, and that the square 
of this rational number is two. 


(a/b)? = 2. 


If a? = 2b*, then a is an even integer, because it has a factor, 2, 
shown in the right member. If a? is an even integer, then @ is an 
even integer. If a is an even integer, it is divisible by two. Let 
a = 2m. Then (2m)?= 262. 4m? = 262. 2m? = b?. Now 6° is an even 
integer since it has a factor two shown in the left member. Hence, 6 
is even. However, it was assumed that a/b was a rational number with 
no factor common both to numerator and denominator. ‘ow it is evident 
that it has two as a common factor. The logical conclusion 1s that 
there is no rational number whose square is two. (The proof could be 
continued and the factor two removed endlessly.) How, then, 1s such 
a number to be defined? 


The V2 Defined As A Section Or Cut 


While it has been proved that the equation a’ = 26° has no solution, 
a and 6 integers, it has also been shown that all rational! numbers, 


a/b, can be separated into two classes such that 1f a’ > 267, a/b is 
in the upper class, 8, and if a’< 2b°, a/b is in the lower class, ©. 
For example, 1.415 = 1415/1000. (1415)* > (2)(107). As we go out 


endlessly in each sequence the members of class B will approach in 


| 
= 
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magnitude constantly closer to the members of class C. We can there- 
fore find a number which multiplied by itself will approximate as 
closely as we desire to the number two. Hence, for actual purposes of 
measurement the rational number system is adequate. In fact, the 
number /2 is often used as if it were a definite rational number. For 
example we consult a table of squares, cubes, and roots in a handbook. 
For n = 2 we find under /“n, 1.414214. Actually all that this value 
means is that a number is selected from the lower class pf the ration- 
als as a satisfactory approximation. 

While we were unable to find in either sequence a number which, 
multiplied by itself, yielded the number two, only by Euclid’s proof 
do we logically know that no member of either class, B or C, will 
ever be the square root of two. We have an infinite number of rational 
numbers between | and 2, yet not one of them, multiplied by itself, 
yields the number two. This is astounding but logically unassailable. 
The set of rational numbers has, however, been separated into two 
classes B and C. They are infinite sequences, the squares of whose 
members approach closer and closer to two, one from above, the other 
from below. We cannot call them converging sequences since there is 
no number, 2, in the set of rational numbers. However, this dif- 
ficulty is easily surmounted. A number, /2, is invented which has this 
unique property, (/2)(/2) = 2. This number is the limit of each of 
these sequences. It is defined as a cut or section in the rational 
numbers, or as a limit of a sequence of rational numbers. Since /2 
is not a rational number, the number system is enlarged, and called 
the set of real numbers, of which the rational numbers are a subset. In 
the set of rational numbers there is no least upper bound for the 
subset C. In the set of real numbers, R, there is a least upper bound, 
/2, for the subset C of set R. Defined as a cut or section, the ration- 
al number, a/b must belong to one or the other of the two classes of 
rational numbers. The number /2 is amember of neither class of rational 
numbers. A number has been invented which will do what we want it to 
do, as expressed by its unique property. In fact, the enlargement of 
the number system has been motivated from the beginning by this desire. 

[Technically the idea that an irrational number must be the limit 
of a set of ratios is avoided as a logically unjustifiable postulation. 
Hence real numbers are defined, of which some will be rational and 
some will be irrational and the difference between them depends on the 
concept of cuts. However, the real number which corresponds to the 
rational number, a/b , though logically distinct from a/b, has no 
properties which difler from those of a/b. Hence, it is usually denoted 
by the same symbol. This is quite analogous to using a to denote both 
the integer a and the rational number a/\.] 
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Irrational Numbers 


_ The fact that the equation a* = 26? is not solvable, @ and b 
integers, is not a special property of two. Let x° = a/b, a/b an 
arbitrary positive rational number in its lowest terms. Unless a and 6 
are both perfect squares, i.e. the square of an integer, x is not a 
rational number. The equation a’ = pb? , p a prime number, is not 
solvable, a and b integers, and if we let a™= pb", n and b integers, 
n greater then 1, b# 0, there is no integer a which satisfies the 
equations. Since any integer greater than unity is either a prime ,or 
expressible as a product of primes, it is quite easy to believe that 
the square root of many integers is not a rational number. The square 
root of two is merely the simplest example. 

Fleix Klein, the german mathematician, has left us an interesting 
derivation. He stated that the word “irrational” is without doubt the 
translation into latin of the greek “sAoyot” The greek word, however, 
meant “inexpressible”, and implied that the new numbers could not, 
like rational numbers, be expressed by the ratio of two whole numbers. 
The misunderstanding put upon the latin “ratio”, that it could only 
convey the meaning “reason”, gave to “irrational” the meaning un- 
reasonable”, which of course, is a misnomer. 

However, mathematically it is possible to express every irrational 
number as a limit of a sequence of rational numbers. Toward the end 
of the 16th century decimals were introduced. It was then found that 
rational numbers could be expressed as finite and infinite decimals. 
The infinite decimals were always periodic or recurring. It is easy 
to set up decimals which are infinite and a periodic. If we assume 
that all these decimals are numbers, then this subset of decimals 
constitutes the irrational numbers. However, the proof that a given 
number, such as 77, 1s an irrational number is not always as simple as 
that for V2. The set of decimal numbers diflers from the set of all 
rational numbers, or from the set of all irrational numers, in that 
it is continuous and not discrete. 

As mentioned previously, the entire set of rational and irrational 
numbers is called the set of real numbers. The word “real” is merely 
a name for the set of numbers which we have been discussing. It has 
no other significance. We might have the horrendous thought that if 
irrationals were further operated upon, a class of hyperirrationals 
might emerge, and perhaps so On, endlessly. This is not the case. The 
next enlargement of the real number system to the complex number 
system is such that the postulates of signs and order are no longer 
valid. The real number system is thus enlarged in certain respects 
and restricted in other respects. 
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The Postulate of Continuity. 


The linearly ordered dense set of rational numbers has become 
continuous by postulating the existence, as numbers, of all the limits 
of convergent sequences (not defined in this article) of the rational 
numbers, i.e. there always exists a cut number. Continuity is the 
property which characterizes the set of real numbers. The real number 
system satisfies the postulate: any nonempty subset of the real numbers , 
which has an upper bound in the real number set, has a least upper 
bound in the set. 

We shall illustrate this by using the sequences which define the 
square root of two. R is the set of real numbers, which includes V2. 
Since the rational numbers are a subset of the real numbers, then C is 
a nonempty subset of R. Technically a least upper bound in R for a 
subset C is defined in this manner. A number, r, in R is the least 
upper bound for C if there is no smaller upper bound, i.e. for any 
number, ry in R, such that r, is less than r, there is at least one 
number, y, in C such that r, is less than y. Note how the /2 fulfills 
the conditions for a least upper bound in R for the subset C. If r, is 
less than /2, no matter what number is chosen for r,, we can, by 
going out far enough in the sequence C find there a number, y, such 
that y is greater than r, . Only the number /2 will satisfy the con- 
ditions for the least upper bound in R of the subset, C. Of course 
equivalently the number 2 is the greatest lower bound in R of the 
subset B. 

From the practical standpoint of measurements the introduction of 
rationals after integers is far more important than the furt'er exten- 
sion of rationals to real numbers. To include between two successive 
integers an endless number of rationals enables us always to obtain as 
accurate an approximation as desired. The rational number system 1s 
not sufficient for the purposes of geometry, algebra, calculus, and 
mathematical analysis. From a theoretical standpoint the irrational 
numbers are very essential since they provide numbers possessing certain 
properties. If these numbers did not exist, many generalizations could 
not be made. For example, the existence of certain limits such as 7 
and epsilon depends upon the irrational numbers. In algebra the in- 
equality symbolized by (a + 6) 2 ab, @ and 6 positive integers, would 
be quite limited in scope since the square root of the product of 
two positive integers, i.e. their geometric mean, is generally an 


irrational number. 
Iperations Upon Irrational Numbers 


Why can we operate upon these irrational numbers as we do upon 
rational numbers? This is a very important question. The answer is: we 
can enclose these irrational numbers between ever narrowing rational 
limits, and perform upon these rational limits the desired operations. 
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The result will also be enclosed between ever narrowing limits. As 
an example, separate all rational numbers, a/b, into two classes such 
that a* <5b? constitutes the lower class, and a? > 5b? defines the 
upper class. The cut number is the square root of 5. Separate all 
rational numbers, c/d, into two classes. The upper class contains 
all rational numbers such that c* > 7d?, and the lower class contains 
all rational numbers such that c? < 7d’, The cut number is “7. 


2.2361 belongs to the class a*> 5b2 2.236 belongs to the class a?< 5b? 
2.646 belongs to the class c*> 7d? 2.645 belongs to the class e2< 7d? 
4.8821 4.881 


The number 4.8821 belongs to the upper class, and the number 4.88] 
to the lower class, the cut number of which section defines the 


number “5 + V7. 


Conclusion 


The following statements are not at all obvious but they have been 
shown to be logically unassailable. The rational numbers form a_ linearly 
ordered dense set. The irrational numbers form a linearly ordered 
dense set. Only the set of real numbers is continuous. It is a re- 
markable fact that all these numbers can be represented with only 
ten number symbols, 0,1,2,...,9. 
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Sou, NEVBERS TO The BERNOULLI) NUMBERS 
Mike Rough - Junior, Van Nuys High School 
We shall derive the formula 


Q 


2 


“Sum the identity 


(3) 


from v = 


2 
s! s 
where 
] — v 
2), 
vu! 
veC 
x x? 
1! 2! 
1 x* 
s! 
Mm lb to pb = rn. The quantity on the left will then be a geometic 
progression having the sum +» 
43 
n n 
e +] 
n 
x* 
s! 
v=1 
(4). 
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However 


Using Cauchy’s rule to multiply (5) by (2) we obtain 
en* +1 


4 


= {(-1)"**8, +85} = 2) + 


(Bon! 4 Ps s(s - 1).....2.1)+86 
s 1 


(6). 
Upon substituting this in (4) and equating coefficients of like powers 
we obtain (1). 


By summing the expansion for e** from v = 0 to v= n - 1 we could 
have derived Bernoulli’s formula: 


nel 


B 
s +l 


B B 
s(s -1)n8*24 (7); 


where the B’s are the Bernoulli numbers, defined by the expansion 


@ 
x B 
= a 
« v 
The 8’s possess some interesting properties: 


Corollary I: 


Proof: Set n = 1 in (1) and (9) follows immediately. 


The first nine of the numbers are: 


1 1 1 1 


2 8 


(Nov.-Dec. 
n?x? 
B 
i-l 
Ss 
28, = (;) (9), 
v=0 
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31 
& = —. 
Me Bg 4 


Corollary II: 85, = 0 fort 2 1 


Proof: From (9) By =1/2; substituting this in (2): 


-> 
v! 
v=1 


The quantity on the left is an odd function; hence 8,, = 


Corollary III: 8.., == where P is an integer and Q is a 
0 


p 


ow of 2(1.e. 8B =— 


Proof: This follows immediately from (9) by mathematical induction. 


Corollary IV: Boi (12)? 


1 


Proof: It is known va 


92u(92v 1) 


>» 


and since tanh dix=i tan ” it follows from (10) and (11) that 


2 


g2@vel 


2vel 
tan x -> (-1) i. Bove 17 


vel 


The result follows upon comparing (13) and (15). 
Combining corollary III with (12) gives an interesting expression 
for the B’s. Thus 


In using (9) we need only operate with fractions having denominators 
as powers of 2(cf. corollary III). Because of this, (9) and (12) affords 
a convenient method for calculating the Bernoulli numbers. 


* The B’s are the Bernoulli numbers mentioned earlier. 
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CURRENT PAPERS AND BOOKS 
Edited by 
V. Craig 


This department will present comments on papers previously published in the 
MATHEMATICS MAGAZINE, lists of new books, and book reviews. 

In order that errors may be corrected, results extended, and interesting 
aspects further illuminated, comments on published papers in all departments 
are invited. 


Communications intended for this department should be sent in duplicate to 


H. V. Craig, Department of Applied Mathematics, University of Texas, Austin 
12, Texas. 


ON THE FIBONACCI SEQUENCE 
Dear Dr. James: 


In his article “A Type of Periodicity for Fibonacci Numbers,” (Math. 
Magazine, V. 28, no. 3), Vern Hoggart raises the question of whether 


or not three consecutive members F arr ae of the Febonacci 


sequence can be perfect squares. It is easy to answer this question 
in the negative, and in fact to prove that r as is never a square 
(n >0). For 


n+ 


n n+2 


as 1s well known, and if ‘. F ie2 = x*, this implies at once that 


- 0 or x*=0,F 
n+ 


for n>0O, 


1. Both of these are impossible 


1 n+i 


Sincerely yours, 
Mr. Basil Gordon 


& 


Arithmetic For Teacher-Training Classes, by E.H.Taylor, formerly 
Eastern Illinois State College and C.N.Mills, Illinois State Normal 
University. Henry Holt and Company, 438 pp., $4.25. 


A text for prespective teachers, this book is based on the assump- 
tion that a complete mastery of subject matter is of prime importance 
in teaching arithmetic effectively. The book therefore begins with 
simple arithmetic computations and proceeds logically and clearly to 
present the whole range of the subject. The student is taught by the 
same methods which he in turn will find most successful in teaching 
his own pupils 

A special feature of the Fourth Edition of this widely used text 
is the emphasis on teaching the meanings of fundamental operations 
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with integers, fractions, and decimals. The problems have been 
brought up to date and there are numerous graded exercises. Pertinent 
historical and scientific notes add to the student’s knowledge of 
the development of arithmetic and its place in our culture. 


Henry Holt and Company 


Advanced Calculus. By Louis Brand, John Wiley & Sons, 449 Fourth 
Ave., New York 15, New York, 574 pp., $8.50. 


A systematic treatment of classical analysis, Advanced Calculus by 
Louis Brand was published in June. This new book ranges from the 
development of the number system to the functions of the real and 
complex variable. 

With special attention given to motivation of an orderly, logical 
approach, Dr. Brand opens with the structure of the system of real and 
complex variables. He then deals at length with the conversion of 
sequences and series, introducing some of the basic concepts of 
analysis in their simplest setting, through functions of an integral 
variable. Chapters follow on functions of a real variable and several 
variables. 

Following is an introduction to vectors and the important dif- 
ferential invariants, gradient, divergence, and rotation. Other 
chapters are concerned with the definite integral, improper integrals, 
line and mltiple integrals, uniform convergence, and functions of a 
complex variable. The final chapter covers the Fourier series and 
concludes with Gibb’s phenomenon. 


Richard Cook 


Yachine Translation of Languages. Published by John Wiley &Sons 
and The Technology Press of the Mass. Institute of Technology, 1955 
243 pp., $6.00. 


It is now very possible that machines will be able to restore the 
“mythical situation” of a world where language is no longer a barrier 
to communication. The origins, evolution, and new directions of this 
highly feasible language medium are explored in this new book. It 
contains fourteen essays by top-ranking men now devoting their insight 
and technical skills to this very field. 

In his foreword entitled “The New Tower’ Warren Weaver compares 
and contrasts the goals of machine translation and the Tower of 
Rabel. “The hopes for this new development are, one can believe, so 
reasonable and limited, that this new tower (of anti-Babel) will not 
fail through arrogance, Weaver states. “No reasonable person thinks 
that a machine translation can ever achieve elegance and style. Pushkin 
need not shudder. And the kinds of questions that enter in connection 
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with the translation of the Bible will continue to require at least 
fifty learned men. But, on the other hand, there is now reasonable 
hope that the new tower can be a little higher than at first seemed 
possible.” 

Not for Heaven, as Weaver points out, but certainly for earth 
machine translation is already on its way towards achieving reasonable 
success. Its already detailed history is outlined by A. Donald Booth 
and William N, Locke, editors of the volume. Weaver’s earlier 
well-known contribution, “Translation; is then reprinted in its 
entirety. Some methods of mechanized translation are related by 
R. H. Richens and A. Donald Booth, and Anthony G. Oettinger discusses 
the design of an automatic Russian-English technical dictionary. This 
is followed by a preliminary study of Russian, written by Kenneth 
F. Harper. Some problems of the “word” are the concern of William 
FE. Bull, Charles Africa, and Daniel Teichroew. 

A. Donald Booth appears again for a discussion on storage devices. 
Following is Leon F. Dostert’s consideration of the Georgetown-I.B.M. 
Fxperiment and Erwin Reifler’s study of the mechanical determination 
of meaning. Model English is Stuart C. Dodd’s concern. A practical 
development problem is covered by James W. Perry, idioms by Yehoshua 
Bar-llillel, and some logical concepts for syntax by Luitgard and 
Alexander Wundheiler. Victor H. Yngve concludes the volume with 
syntax and the problem of multiple meaning. 

With the acknowledged value of language simplification to 
translators, linguists, diplomats, and businessmen, it was logical 
that the seventeen authorities who shared the writing of this book 
be concerned with practical considerations. All work closely with the 
most rigorous concepts of mathematics, electronics, and various 
languages. William N. Locke is Head of the Department of Modern 
Languages at the Massachusetts Institute of Technology, and A. Donald 
Booth is Director of the Birbeck College Computation Laboratory of 


London. 
Richard Cook 


PROBLEMS AND QUESTIONS 
Edited by 
Robert E. Horton, Los Angeles City College 


_ Readers of this department are invited to submit for solution probl ems be- 
lieved to be new and subject matter questions that may arise in study, in 
research, or in extra-academic situations. Proposals should be accompanied by 
solutions, when available, and by any information that will assist the editor. 
Solutions should be submitted on separate, signed sheets. Figures should be 
drawn in India ink and twice the size desired for reproduction. 


Send all commnications for this department to Robert FE. Horton, Los Angeles 
City College, 855 N. Vermont Ave., Los Angeles 29, California. 


PROPOSALS 


250. Proposed by V..C. Harris, San Diego State College, California. 


In how many different ways can the game of bowling take place? 
Consider only the number of pins knocked down by each ball, not the 
particular position of the pins. 


251. Proposed by George U. Brauer, University of Minnesota, 


Find all integers a and b such that x° + ax + 6-0 and 


“+ bx + a-0 have integral roots. 


x 


252. Proposed by Donald 4. Brown, Willow Run Research Center. 


Given a square with vertices ABCD with sides of unit length, and 
a point E on side ABsuch that 4E=1/n units. Devise a simple geometric 
construction to locate the point F such that AF = 1/(n + 1) units. 


253. Proposed by VM. S. Klamkin and C..H..Pearsall Jr., Polytechnic 
Institute of Brooklyn. 


In Ripley’s (New) “Believe It Or Not” the following statement 
appears (p. 207). “The Persistent Number 526, 315, 789, 473, 684, 210 
may be multiplied by any number. The original digits wil! always 
reappear in the result,’ Show that this statement is not correct. 


254. Proposed by Barney Bissinger, Lebanon Valley College. 


“nel 


If S,= k 21 and for n21 find (as? 1) 
1 


255. Proposed by Leon Bankoff, Los Angeles, Californie, 


Two orthogonal circles, centers at A and B, intersect in P and 
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Q. A line through P cuts circle A in M and circle B in V. Sis the 
mid-point of WV. Show by elementary geometry that the nine-point 
circles of triangles ABP and ABS are equal. 


2536. Proposed by Maimouna Edy, Hull, P, Q. Canada. 

Let u = ult) be a p- times differentiable function from an interval 
(a,b) toan V- dimensional real vector space. The successive derivatives 
of u are denoted by u/ u", ..., u'?) Let the first (p - 1) of these 
derivatives be linearly independent while the first p of them are 
linearly dependent for all t in (a,6). Show that u belongs to a fixed 
subspace of dimension p. 


SOLUTIONS 


Late Solutions 
225. V. Shklov, University of Saskatchewan, 
224. VW. G. Probhakar, Mysore City, India. 


The Perpencicular To A edian 
229. [March 1955] Proposed by Chih-yi Wang, University of Minnesota. 


Let AD be a median of a triangle ABC, If CE is perpendicular to 
4D and angle ACE equals angle ABC, prove, geometrically that either 
AB = AC or angle BAC is a right angle. 

1. Solution by V..D..Gotchak, Atlanta University, Georgia. If the 
point E. coincides with D, this implies that 4B = AC and conversely. If 
angle B is acute and E differs from D let T be the point where CE meets 
AB. The angle ATC = angle C whether E is inside or outside the tri- 
angle. Hence angle DAB = 90° - C. Thru B draw the perpendicular to 
AB meeting the median at L. Then angle ALB = angle C so the points 
A,B,C and Ll are concyclic with AL as a dianeter. Now diameter AL 
bisects chord BC so D is the center of the circle ABCL. Thus angle A 
is inscribed in a semicircle. Therefore angle A is a right angle. 

II. Solution by 4. V. Goplan, Mysore, India. Let the perpendicular 
from A to BC meet BC at YW. 


We are given that ZACE = ZABC 
Therefore ZBAY = ZDAC = 90° - ZB 
ZDAM = ZDAC - ZMAC 
=(90°- ZB) - (90° ZC) 
= L£C/«/ZB 
If S and 9 are the circum-centre and the orthocentre of 
triangle ABC respectively, then 


ZS 2B 
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But S lies on the perpendicular bisector of BC 

Therefore S must lie on AD 

Therefore AD must be perpendicular to BC in which case 
AB- AC 

Smay coincide with D, Then AD= BD = DC, 

Dbeing the mid-point of BC 


Therefore ZA = 90 ° 


Also solved by Huseyin Demir, Zonguldak, Turkey; Alan Nayne, Cooper 
Union School of Engineering, Veu York; Hazel S. Wilson, Jacksonville 
State College, Alabama; and the proposer (two solutions). 


A Factores Pro ‘uct 


230. [ ‘arch 1955]Proposed by John ¥. Howell, Los Angeles City College. 


Prove =” = 
n 


I. Solution by H. WV. Feldman, St. Louis Public Schools, Vissari. 
If we expand both members of the identity (1 -a)*"(1 + a@)<"=(1 


we obtain 


2n 9 ‘ en 


2n 2n 2n 
5 (.])# eney = ( .])# (a‘ )? 
x 

is y=. x =U 

Fquating coefficients of the terms containing a‘“" on the two sides of 
this equation gives the desired result. 


If. Solution by Earl D. Rainville, University of Michigan. A fairly 
well known formula, probably due toBateman, for the Legendre polynomial 
P (y) is 
m 


a\2 
(1) a = + 


x 


See, for instance, the Bateman Manuscript Project, Frdelyi, Higher 

Transcendental Functions, McGraw-Hill, 1953, vol. 2, p. 169, (12), and 

use a = 8 = 0, Equation (1) follows at once from formula (7), page 262, 

of vol. 3, 1954, Frdélyi, Higher Transcental Functions; in their (7) 

form the product series on the left, then equate coefficients of t”. 
In (1), put y = 0 and m= 2n to obtain 


én 2 
p (0) = (-]) 
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From almost any book which touches on Legendre polynomials we obtain 


9 
n 


which completes the proof. 


Also solved by Huseyin Demir, Zonguldak, Turkey; V. D. Gotc hak, 
Atlanta University, Georgia; V. Shklov, University of Saskatchewan; 
Harry Siller, Far Rockaway, New York; E.P.. Starke, Rutgers, University; 
Chih-yi Wang, University of Minnesota and the proposer. 


Palindromes In Progression 
231. [March 1955] Proposed by Leo Moser, University of Alberta. 


A number is called palindromic if it reads the same forward and 
backward, when written with the base 10. Find four palindromic primes 
in arithmetic progression less than 10°, 


Solution by E..P.. Starke, Rutgers University. A four-or six-digit 
palindrome is necessarily divisible by ll, hence no prime. Consider 
three-digit palindromic primes. The first digit can not be 2,4,5,6, or 
8, hence four in arithmetic progression cannot lie in diflerent hundreds. 
Thus the common difference between successive terms must be 10 or 20 or 
30. It cannot be 10 or 20 because one of three consecutive multiples 
of 10 or 20 mst be divisible by 30, hence no prime. Then the mddle 
digits will have to be 0,3,6,°%. But 161, 303, 707, 909 are not primes. 

The solution must be sought among five-digit numbers. Again, since 
the first digit must be 1,3,7, or 9, the four terms of the progression 
mist lie in the same 10,000. It takes only a few minutes, with aid of 
a table of primes, to write down the palindromic primes within one 
of the possible 10,000’s. If four of these numbers are in arithmetic 
progression so are the numbers composed of their three middle digits. 
Since there are only 18 to 26 numbers involved in each case, it is a 
simple matter to select the desired sets of four. We find 


13931, 14741, 15551, 16361; 10301, 13331, 16361, 19391; 
70607, 73637, 76667, 79697; 94049, 94349, 94549, 94949, 


Also solved by Leon Bankoff, Los Angeles, Califania; Frank W. 
Saunders, Coker College, South Carolina and the proposer. 


A Square t-issection 
232. [March 1955] Proposed by Leon Banko/j, Los Angeles, California, 


Fmploying a minimum number of operations with straight-edge and 
compasses, dissect a square into three segments whose areas are 1n the 
ratio 3:4:5, 
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Solution by Donald VW. Brown, Willow Run Research Cent?r, Michigan, 
Given the square ABCD as shown in Figure 1 


1. With Das center and DC asradius strike anarc immediately below D 
2. Extend CD tointersect this arc at point EF 
3.Draw line BE intersecting AD at F 
4. Draw AC intersecting BE at G 
Then polygons ABF,BGC, and PGCD have areas in ratio 3;4;5, respectively. 


Proof- Let 4 be the origin for set of axes as shown in Figure 1 and 
let the side of the square be one unit long. From the construction it 
is clear that FD = '.BC, or FD = ', = AF since the intercepts of line 
BE are ('2,1), its equation is x + 2y = 1, while the equation of line 
AC 1s y = x. The intersection of these two lines is easily found to be 
x = y = 1/3. Hence the altitude of triangle BOG at G is 2/3. Therefore, 
the areas of polygons ABF, BGC, FGCD are 1('2)('2) = “4, 1(2/3)C2) 
1/3, 1 - 4 - 1/3 = 5/12, respectively, or 3/12, 4/12, 5/12, or their 
areas are 1n ratio 3:4:5, respectively, as required. 

In two operations the best that can be done is to draw the 
diagonals of the square. In three operations one can either draw the 
2 diagonals andan arc from one vertex, with radius either equal to 
the side of the square or equal to half the diagonal, none of which 
will produce areas of required proportion. Thus it 1s clear that at 
least 1 additional point other than the 4 vertices 1s needed, Since 


this point cannot be chosen at random it must be located by two lines, 
an arc and a line, or 2 arcs. After this point is located, at least 


he needed to dissect the 


one line from it plus one other line will 

. 
square. Hence 1t is clear that at least four operations are needed 
to make the required dissection. This completes the proof. 


4 
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Editor’ s note: Using Lemoine’s criteria for Simplicity and Exactitude 
(see Daus, College Geometry,page 154) The above construction 
scores (S12, F8). The scores of the other solvers follow 
their names. 


Also solved by Rafael T. Coffman (S18,E12), Richland, Washington; 
W..A. Kirchberg (S13,E8) Hopkins, Wichigan; Ezra Shain and John Simon 
(Jountly)(S29,E17), Bard College, New York; R. E. Sin fer, (S20,E13) 
University of California at Berkeley; V. Shklov (S27,E17), University 
of Saskatchewan; E, ?. Starke (S29,E18), Rutgers University and the 
proposer (S13,E8). 


"Rabattments" of Altituces 
233. {[March? 1955] Proposed by V. Thebault, Tennie, Sarthe, France. 


The points Q, P are the projections upon the sides C and 8 of a 
triangle ABC of the feet B’, C' of the altitudes BB’ and CC’. Show 
that, (a) PQ is parallel toBC, and the distance between the two 
parallel lines is equal to S/R, where S is the area and R is the cir- 
cumradius of 4BC, (b) The lines B'? and C’P are perpendicular to each 
other and are equally inclined to the bisectors of the angle A. 


Editor’s note: Leon Bankoff learned through correspondence with V. Thebault 
that the word projection had been used to translate rabattment. 
Thus a better translation of Thebault’s problem is: 


The points Q, P are the intersections of the sides ¢ and 6} of 
a triangle ABC with the arcs with centers B and C of radius BB’ and 
CC' respectively, where B' and C' are the feet of the altitudes BB’ 
and (C', Show that, (a) PQ is parallel to BC, and the distance between 
the two parallel lines is equal to S/R, where S is the area and Ris 
the circumradius of ABC, (b) The lines B'Q and C'P are perpendicular 
to each other and are equally inclined to the bisectors of the angle 4. 


Solution By Leon Bankoff, Los Angeles, California. 

(a) From the similarity of right triangles AC'C and ABB’, and 
the consequent similarity of the isosceles triangles (BB’ and C’CP, it 
follows that angles B'OB and CPC’ are equal. Hence ave 
concyclic, and QP and B'C' are anti-parallel withrespect to 4B and AC. 

Since the circle on diameter BC passes through C ‘and B’, B‘'C' and 
BC are also anti-parallel with respect to AB and AC. It follows that 
(QP and BC are parallel. 

If d denotes the distance between (P and BC, and h, the altitude 
from A upon BC, we have 


d/h, = BQ/AB = BB'/AB = sin A = BC/2R 


d = h, BC/2R S/R. 
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(b) In the similar triangles OBB’ and C'CP, angles CPC' and 
(B'B are equal. Since angles OB'P and QB'B are complementary ,it 
follows that angles YB’P and B‘PC are also complementary and that 
QB'is perpendicular to PC’. 

The equality of angles B'QB and (PC', shown above, implies that 
PC’ and QB' are equally inclined to the sides of angle A and, conse- 
quently, to the internal and external bisectors of angle A. 


Also solved by P.D.. Thomas, Eglin Air Force Base, Florida who 
recognized the kind of rotation that Thebault intended. 


Squares In A Lattice 
234. [March 1955] Pronosed by Yuseyin Demir, Zonyguldak, Turkey. 


Given anm byn rectangular ‘attice containing mn points, find 
the total number of (a) squares, (b) rectangles having vertices at 
the points of the lattice. Consider m 2 n. 


Solution by the proposer. We distinguish two kinds of squares. A 
square is an V- or L-square according as their sides are or are not 
parallel to the sides of the lattice. 

Every L-square 1s inscribed in a unique V-square. By ap Xp V- 
square we mean one having p points on each of its sides. In such a 
square are inscribed evidently p-2 L-squeres. Including the \-square 
itself the number is p-l. 

The number of X p V-squzres is easily seen to be (m - 
(n - p +1). Hence the number X Vesquares together with 
squares inscribed in them is (» - 1)(m = p + l)(nm - p + 1). Hence 


the required total number of sq ces 1s given by 


N - - - l)(n - p + 1) 
p=2 


= mn - 1) - (mt nn) 1)? + 1)? 


- 1) 


[6mn - 2(m + n)(Qn 1) + 3n(n = 1)) 


=n(n? - 1)(2m - n)/12. 


No solution of the rectangular case has been received. Solutions 
restricting the squares and rectangles to those with sides parallel 


a, = 
1955) 
; 2 
n(n - 1) n(n - 1)(2n - 1) n“(n - 1) 
2 4 
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to the lines of lattice points were received from Julian ". Braun, 
White Sands Proving Ground and E..P.. Starke, Rutgers University. 
Braun noted that the restricted case was a variation of Problem F 1127 
of the American Mathematical Monthly. 


Leuicistant Points 
235. [March 1955] Proposed by V. Shklov, University of Saskatchewan. 
Find the coordinates of the point ? whose distances from each of 


1 


) are equal. 
17273 


the points (1/y,,¥,) and 


Solution by Harry Siller, Far Rockaway Vew York. Simplifying, find 
the coordinates (x,y) of the point equidistant from (l/a,a), (1/b,b) 
and (l1/c,c). From the first two points we have 


(x - l/a)* + (y - a)? = (x - 1/b)? + (y - b)? 


which reduces to 2abx -2a°b*y = (a + b)(1 - 
From symmetry using the first and third points we have 


2acx -2a*c2y = (a + c)(1 - a2c?) 


Solving equations (1) and (2) for x and y we obtain 
ah + be + ca + a? b2c? 
2abc 


1 + abe(a +b 1 
and y = — Replacing a,b and by y>, and ——- 
2 abc 1% 


respectively provides the solution 


423 
+ + Y2 ¥3 + ¥3%1 


1 + + + 


2 


It should be noted that the three given points lie on the equilateral 
hyperbola xy = 1. Because of symmetry of (3) and (4) with respect to 
¥,¥, and Yz, it follows that (1/y,,y, ) lies*on xy = 1 and also on the 
circle passing through the given points. Since any circle intersects 
the hyperbola in at most four points this implies that the coordinates 
of points of intersection of any circle with the hyperbola xy = 1 are 


of the form: 
1 
and (y,¥,¥,, —-~— ). 


(2) 
2 ¥2¥3 
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Also solved by Huseyin Demir, Zonguldak, Turkey; Gopalan. 
Wysore, India; Robert E. Shafer, University of California at Berkely; 
Viktors Linis, University of Dttaua; E. Starke, Rutgers University; 
Chih-yi Wang, University of Minnesota; Hazel S, Wilson, Jacksonville 
State College, Alabama and the proposer. One anonymous solution 
was received, 


QUICKIES 


From time to time this department will publish problems which may be sol ved 
by laborious methods, butwhich with the proper insight may be disposed of with 
dispatch. Readers are urged to submit their favorite problems of this type, 
together with the elegant solution and the source, if known. 

@ 152. Prove that the average of the square of a velocity is greater 
than or equal to the square of the average velocity. (Submitted by 


S.. Klamkin). 


@ 153. A matrix A has a property that if any one of its columns is 
replaced by a column of 1’s the determinant of the resulting matrix is 
zero. Prove that the determinant of 4 is zero, (Submitted by Albert 
Wilansky}. 


Q 154. Show that V, S, = r/n where 4 and S- are the volume and 


surface of an n-dimensional sphere. (Submitted by VW. S. Klamkin), 


Q 155. Prove that the radius of the inscribed circle in a right 
triangle is an integer 1f the sides of the triangle are integers. 
‘Submitted by Fred G. Elston). 


Q 156. Solve + 4x - 1 = 0, [Submitted by ¥.S.Klamkin). 


@ 157. Fvaluate cos 24° + cos 48° + cos 96° + cos 192°. \Submitted 


by Vorman Anning}. 


Q 158. Find the area of the ellipse 4x? + 273 xy +2y’ 
[Submitted by W.S.Klamkin). 
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MISSILE SYSTEMS 


MATHEMATICS 


The technology of guided missiles is literally a 
new domain. No field of science offers greater scope for 
creative achievement. 
The increasingly complex problems associated with 
missile systems research and development are creating 
new positions in the following areas for Mathematicians 
possessing exceptional ability : 

@ Guided Missile Systems 

@ Nuclear Physics 

@ Computer Research and Development 

@ Engineering Management Problems 
Inquiries are invited from those interested in personal 
development in an appropriate scientific environment. 


AMERICAN 
MATHEMATICAL 
SOCIETY MEETING 
Los Angeles, Nov. 12 
Houston, Dec. 27-30 MISSILE SYSTEMS DIVISION 


technical staff will be available 

for consultation at both LOCKHEED AIRCRAFT CORPORATION 
meetings. If you plan to 

attend these meetings, please VAN NUYS, CALIFORNIA 
contact our research and 

engineering staff for interview. 


Senior members of our research and engineering staff 


